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Sl*M 7>^tb 3*>€ 7l^w o V^J^ ol§ ol-g-tJ- 3 ^ ZLSfl^ S. 

^ <HH«- ^*Rr #31; ^ ^fif ofl^ s ol^x]^ #^#31 ziefliE-I- ^ 
*V^r #311- if-^-i- ^3.3. S>JL, zl Tt}°)t]v\}o}+ ^AflHj-^ 3 ^ ^eflrf S.'S-g- «>o> 
#31; 3*}-S nefl^ £.t# 3^ ^ 71^5. #31; ^ *lz]-3 

3^€ 7l#^>Sl- nflolEiHfloli^ x]z$*\. 3*}<£ zLHfl^ 2.^-3- tiling -frA}*}- 

%C}^ ^Tfll- i^^-t- ^10 S ^J7 ; ZL ^Afl 3 ^ ZLEfl^ S^t-i; ^ji. »>0>S. 

°l^r 3^ nafl^ 2.^ ^1^-^ 3*1-31 ^ 7l#^>S. ^*Kr ^M^^ 

^zj-aj 3*l-€ 7l^>Sl- t-llolEi «fl ol^o} 3*>€ ^afl^ S-'S*^ tiling -H-a> 

t_V #±r ^tHf ; * 2_«r #?^Kfr £lf^| SL^* f^lS 

l^ofl 2l*}#, ^31*H1 Sl*V ^^M- ^oll ol*V ^^7> 7>^-^ Ol^ cl^> 71 El 

71^-^ ZL2flH X^Sl ^^1 ol -g- ^-0.^ -a-A>tV £lt iCf ^^>7ll ^ 

[cllS£] 

£ 3 
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[^2] 

C J^°1 7}^tr 3^ *8#3 ^^J-^ OH- ol-g-^ 3 ^ ZLEfl^ J^o] cfl o] E^tifl 

^ {Method of perceptual 3D shape description and method and apparatus 
for searching 3D graphics model database using the same} 

£ 1^ Shape3D 2} $^H"£ tr^ll- il^-cr 2J <^Hcf. 

£ 2^ 71^^- SLAl^V ^Jolcf. 

£ 3£- 'cow 1 3.*m rflsfl -5^ 7]ti> ^*Rr 2r^# 2j <^S. 5^1*1 ^o]cf. 

£ 4^ ^1^-^ «y^o] 7>^tlr 3^ wj-^-i; lf£i S^ltr ^olcf. 

£ 7 o. m.^^ <^ ^3 oj^io] 7 Brtr 3*>€ ZlEfl^ ^ o) b] afl oj ^ 341 

£ 8^ ^<Hl 21 tr 3^ 2.^ v?i]o]b]M\]o]^ ^ s^-g^-Jr^^. ^a] ^ 

£ 10^r ^-*f EMD# 7^1^>7l ^tr ^ °] ^ ^*H) ^*ltr 2t=M o]Q 

51 ll^r i 10^1 <^ ^15.^ 7lEl^lolcf. 

£ 12 ^?fl*H 21*1 ^9] 9] ^1^. ^ ^Xfl ^.g. uJ-El-^Cf. 
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£ 14^r >H-S. ^-tfl/^ y}^\ triceratops' 3.^°\) ^ 7]^ 

<%o)t)..s. i5fe ^7^7^14 ^a o Vo! 'triceratops' cfltr 

£ 16^r 3^ cflolEiaflol^l cH«fl BEP^r ANMRRS ^Sl€ ^l^V^r Shape3D 

<15> 3^ ^Efl^oil ^ ^JO^, Ji-*] 3 ^ ZLSfl^ S^a) %^ ^|^o. 

£- ^ *}t= *|zH 91*)°} 7Brtr 3*R^-tf « 0 >^3f o|f oi-g.*> ^efl^ 

^ol^l «flo}^w.E| ^^-ol o_A}^- ZLHfl^ S-^g-i- 3 A -^Rr «o>^ ^ ^ °1 

<ie> 3 ^ zz.efl^ 7l^^ ^ ^ <3<*s} o]tfl ^sflo) ^- 3*r^ 

ziefl^ 7j}^ ^ 7 > 71*1- ^r3-°5. ^7}f>\ji cf. tcf^A] 3*R1 ZLHfl^ aj*H« -g. 

<i?> 7l#^ -§^>£ ^-£-7} ZL-f-7 (MPEG-7)oflA-]^ Shape3D 7> ^JsM 3*>€ ^ A o v * 7l#S> 

-H HHEiwllol^-i- ^a^s>71 ^tr ^Ml ^flinsl^cf. 3 ^ ^efl^ £|6. 

^l^^r i^gilS. oi^ tfz}-*g ufl^cq ^ s Shape3D^ °le1*V cfz| 
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Si (shape index)°-S. §liS.ZL^o_S. X^i}. 

ZL&iq- Shap3D^ £ 7M i^-g. 7^ji oicf. -f ^^^ H ej o. 3^ s ^o] 

1^^^-. £ l^r Shape3D ^ t-Mll- iL^^ ^l^cf. ( a )^- (b)xr 

3- ^ 3*}Q LfEhflJl, ( c )^ (d)^ (a)sf (b)^ I^H^f iL<^t}. <#7] S. 

1 (a)^ ( c )°fl £^1=1 a>4 'android' 'crocodile' ^ 7}- 

zlI-^t ^^Ml cf^- SL^olcf . r^u)- 3f- Shape3D«- tgtfi 

wl^fli^ £ 1^ (b)sf (d)<=Hl £^1^ «>2f ^-o] ofl-o o.a>^ ^ o^cf 
'android' 2.^4 'crocodile' ^%=ajo.s. Tfl^sl ^^B^ 0.025981 

°fl l:4*r4. ^ 'android** (query) 'A^S. *H 3^ 

'crocodile' *Ml7 r *fl-f -fj-A}*J- zfl^s ^^e)^ taj-B^^l ^ ^ji}-7> M-eKJcK ^ 

§icf. Shape3D^ ^?fl*H s}tb ^2] (query by sketch)^- ^^<H1 ^tr ^ (query by 

editing)^- ^ ^JHH^r -fhg-tr 7 r *l*l ^tfCf. 

Tgxgo] o]3^jlx\ 7l^^ -C^Itt 3*>€ ^2fl^ S-^S t-llolEitilH^-i- ^ 

3*f€ Jl^-^ o.^. 7l ^(description)^: ^ $1^ ^l^o] 7>^tr 3 

(retrieval )lr ^ 3*r€ ^.efl^ °1 ^1 °1 — u o v ^ ^ ^l^r^ 
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<20> ^-71 7)^2* 5Z}-^1- o]=-7l ^tb *^<fl ^ *143 <?]*H 7>^-tb 3*>€ 

7]^^^-, 3^ -E-^ofl cHtb ^£ 71^1; ^-^-ofl tfl-g-SM, ^-7] Z| 

^B^TT ^H^-g- ^*Hr ^7^1; £2] #3^* M- 

^lr°fl ^^5]^ Hf^^S. a^^ol U^^l ^>cf. ^-y) ±^o) cj^l^^. ^0^£ ^-71 

1- ?-S*Hr ^€^1 3^ ^#S] M-Bl-lfl^ #7l E^*^ ^ ^-7] ^ 

Hfi] 3 ^If-o] w>sJ-3}*>r}. a 0 v 7 ] av^a^ 7^ ^ E^lfi] # 

^ ^ ^ #5} i#*M «>^-2]*l-cf. 2t.E.£] ^^^^r tijB^rS 0 o^V 

< 21> £ £}*fl 7l^S} olAlol 3^ ^o V 71^-^ 

<22> ^<jV 7l#^ 4^11" ^*>7) t^ofl o]^ 3 ^ ZLefl^ 2.^0} t|] °] E-) tt)] o] 

a o^£r A cH^€ 3*V€ ^Efl^j ^Z]-^ 3X>^ 7l#7>l- 7i^>Jl cj) o] 

Ei afloj^o] 3 ^ ztefl^ 2.^ $X°]^\, 3^€ ^sfl^ ^}^}^ 

^^l; ^"71 «>o>-i-o] 3 ^ nsflrf 2^1- ^14^ 3^>€ 7l#7>S ^«r*>^ ^^7^1 

; ^ ^"71 ^14^ 3^ 7}^X}9\- ^7] C-HolE^loj^ofl Tj^ol ol^ 3 ^> 

^ ZLEfl^ S.<S-i-^- tiling ^71 3*R1 ^ A o V 7l^>Sf -a-A>*V 2.^ t°}i| 
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^HMfe S^^g- ^0.3. ^*Rr #7fl; £ ol^V 713 «<HH1 ^*fl ^1 

*13"3 3*>€ 7l#X>5q- A o V 7 ) ^olE^H^j Z\^S\o] ol^ ^zV^ 3^ ZLEfl^ 

S^-g: tilJH*>^ >S-7l 3*>€ *§^ v 7l#7,>^ -B-A>*V #o>^ol w>^-2]sr> 

4. A o V 3 3^ ol-^7> 71^ W o^^ |£l^=t ^^Rr ^o^^csq. £ cfl ZLSflH-- ^ 

^*Rr J2.<tii2= #3 Tl^f ^Its i43\H 713*31^ ^*Rr ^EMD #7J1; ^ ^"71 713 

^3^3 ^J= 4=^-3: Jl3^ -B-A>£# ^TflS O]=o]^lcf.^-7l 

cflolEltiflol^6fl T-i^ol ol^ 3 ^ ZL2fl^ 5.^3] 2^ZLeflH» ^«Hr £itH.ff ^# 
sH tilJEcflAj-o] ^^^Hi2f ^EL^^r ^^Hfr ^Tfl; ^ ^7l ^ 2:^-ofl 

cflsfl ii=?> 7131- ^31 *M 713*J^* ^«Hr 713*8 #7)1-1- a^oi «i-^-3*>cf. 
^7l 7]3^^^^^i^ a o V 7 ] zj- S^-ofl tflSfl ^ zieflH ^ 3.^ nHflHSl 2^= ?V 

711; ^Md^-S- ^SLS. t}^ ^«Hr #711; ^71 *13^?HH ^i^Eisl- s. 

Hits.* ^1-^1 S*i*Kr #31 ; £€- ^iliM^ 337} 7K>al ^ ^<5> 

^ #7fl; ^3 ^13^^_H1A-1 ^$]& -B-#3^# 33# 713M* ^*Hr #7fl; ^ 

^71 ^ 713*311-!: 3^ 713^^* ^*Rr #7111- S.^o] tiV^3^. 

<23> ^-7] ^1«-EMD ^711^ ^7] 7]3^1 ^ HS1 ii^Sl- 2.^S^S.S1 -^-^1 EMD1" 21 

-g-^H ^^-^^ 7ll^>^ #711; 3> ^71 ^^.^^ Dl^H -a-A>£l- #7im i^" 
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< 24 > AV^V 7 )^^ 4^11- ^S>7l -g- ^ofl 3^ ZLSfl^ S.v£°) H]o]t]Vi\]o} 

i ^xn 3 ^ zLEfl^ s^o^ ^z^-^j 3^ 7l#^Hl ^*fl 7l#^ 3*V€ 

sv^> 3^ zLEii^ 2.1-i- ^.^s. ^ ^-7i ^2)3, 3*R1 

nefl^ S.«: 3^€ 7l#7>S. £^Hr ^M#7}i£«-?-; ^-y] 3 

^ A o v 7l#7>sf a o v 7 | cfloi^mi^l^ t^sH 3*>€ 2^ S.t»* *1^> 

^ ^71 £^ 3*}Q 7l#7Vsf -fi-A>t!; ^t^-; ^ ^71 #o>^l *-A> 

^ 5.^1 ^*fl 3^ ZL€fl^ £lt <^*Vol W>^-2l^. ^"71 A}-g-*} 

^ °]^7> 7^ « 0 >«H1 ^Sfl *\Zt*\ 3*>€ 7l^7>^ A o V 7 ] ^ojE-lHflol^ofl 

5^ 3*}€ ^sflsj s.^#-g- alia^H #71 3 *V^ 



<25> ZL^ZL ^-71 7 l7fl^ «^ o. ^ xr^ofl^ ^Al?]^ 3 & 5^^t 7l^-*V ^^5. £ 



1 

EH 



<26> o^HH ^w-^ %2,i5\c*) ^ ^ofl n}-g- 7\A^ 

^ 7l#«j-^^ ol^- oj^-t!: 3*V€ ^olE^lol^ ^^fl yv^ ui cflsfl ^-A-fl 

<27> ^. «J-^ofl o^*]- 3 *><y ZLBfl^ CflolEi^ol^l- ^ ^> 7 ] 3 ^ 7jj 

7l#(description)% v ^ ^1^^ 7>^-tb 3^>^ 7l#« 0 >^^ 3 
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*V3l 7 -^l» n 3 -^ 7}^} (part-based representation)^.^ ^^>Jl ^11- hc£.si\- ofl*l3. o] 

M^lfe #^^T^1 HHflH fil M-BJ-^I}. olfij- ^ 7l# ^eflo] 3^ ol^- 

si Alz|ofl uflo. o.A>^7fl o] 7l«^ 3x>^ 7l ^(perceptual 3D 

shape descriptor) 2} Jl -r-^-cf. 

<28> ^7) 3 ^ 7l^> ^.g- ^^^>7)S. *Vcf. ^ 3 ^ ^ 7ltiV 

S^(part-based representation)^ 4^-4 7l«]r 5*1 oi^o] 

7Brtr £^ « ^ 7l«V S^^r ^^M^, H^lfiS*. ^ 

-8-^*8, ^ ^Ml ^<H1 ^j-oi^tII #31-1- S^tVcf. 3^ ^tfsl JL^§ s^ofl & 

7fl^-s)5io.^ ( ol-i--^ J2.#S*1 7l«V^ Jf^ ^ ^ (morphology-based decomposit ion)sf flBjcfl 7l 
^ «.^) ( s keleton-based decomposition) 7]^ 3.711 <#^€ ^ ^cf.^- t^^l^fe 

*fliiL£ <£uiE)#* °l-§-*H 3^ *g#s) ^^tr^f. ^-71 ^rJiel^l s]*V 

.E.^*]^ 7}#*] #^-£(vveighted convexity)* Tjl^r 0 } <>l-g-*Hr ^3 StS^l -g- 
^(constrained morphological decomposition, CMD)-§- ^r^-^^-S. ^-g-s r o} ^-^>7ll 

cf^-o.s ^7l ^-^-^ ^^-^r 7}^x) Ir-^-E. *r°l (weighted convexity difference, 
WCD)* 7l^o.S Iff ^-g-^ iL^f #£*r^l£ ^^-8- ^ 5^*Rr & 

^ ^rWTfl €i=f. ^1 7l^S] cfojo] ZLSfl^- £ 2<H1 M-^-Ml « r sf 3^7}liL ol^-cH 

^ltr^f. 7fl^^ ^711 (recursive decomposition stage, RDS, 210) fe- ^7] ^-^ #7fl 

(initial decomposition stage, IDS, 200)s] o^ofl ^*g£H ^-(QUEUE) io] ufl^l 

^711 (iterative merging stage, IMS, 220)7> ^ 1 1^1 ^-o>oi^ 
37-11 
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D2(5D3 



•cow' SLM tflSfl JjL« 71^1 g_^-$r a^-fr «a <fe S^ltb ^-9.^, ^-71 £^ 71 

'cow' 2.^4) 3-8-*H # ^711^ o.S o||Al*>ui £ 33 (a)^ (b)fe 

'cow' £-<S^ nfl^ 4^3^ S^^r alnjtlcl-. S. 3^1 (c)^r 3^1 -g-^Tll ( IDS) , (d)^r 

^-l-^^KRDS), n^Jl ( e )^ «3^a31(IMS)7} i^^cf. 

30.5. 4^ ^ ZLBfl^^ £ 39] (f)ofl £Al^ W}^ , El-^^lS. S^*} 

^^Kr <HHfe ^ A o^ ^-t- ^ eA>^7|l ^Cf. 

<29> ^l^ 3*r^ 7l#*Hr £1}. S. 4^ *1^3 0} 7 >^*1 3*V 

^ 7l# lf£S £Al*V ^o.^, a.7ll >$^*Hr ^"711(400^:711)21- 

S ^*Kr ^711(410^711) ^ ^#711 ZLSflHl- ^*Hr ^711(420^:711)3. ol^ol^lcf. ^> 
7l ^711 (400^7)1 HHfe 3^ ^^S.1^1 tfl*l ^ 7lti> S ^o) JjLJg-ofl zl-71 cfl-g-sl 



#7fl(410#?11HH*r ^-71 i^ELl- ^121 q-Ej-iflfe ^ <^1 ^1# ^tr4. 

^-71 ^^711 ZLSflS. ^^^711(420^-711)^ #7l ic=<2l- ofl ^ 51 ^JfLol^ 4^^711 ZLSfl^ 
^Efll- ^^=r. iLcf ^Ml^rl 3*Ri 2.<I<Hl tfltr ^3 3*R1 7l# 

##tr ^ 7la> ^^011 o^ >Ct | ^^^cf. T^Z^ 3 *r€ 7l^*Rr i^^r ofl^s. 

^sq^ 4^ ^7^1 ZLHflH(attributed relational graph, ARO^l ^jEfl-I- 7^rf. <*l7H ^ 
— -cr 3* r € 7111 ^^oflA^ ^ ^ n ^-9J ^l^m 

°121 ^ #^^r 21^1^. ^^1 c^HlA^ 3^ ^^v 7l#^ vil 7>xl ^-<^ ^ 

^, ^=1-21 ^(principal axes) 7)*}^^°} ^7llS.^-Bl 4 7>^1 
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<30> *\)A (volume) v, Ir^-HCconvexity) c, ^ 7fl^ o]M^. 

(eccentricity) e 2 $- A^A^ Er^H o^j-ot} g_-QQA. <^7}A ^SL^ bcB.9\ 

*113# ^ #^-^1 (convex hull)^ ^1^5- ^ ^o] ZL) o]a1^.o. k£5 j ^^) ; ^-^] ( ^ 
*fl ^r-S. ^ ^©.S^ ^r^r-i- AA a, b, c (a b c)&t-Jl % v «fl ^*r^] 1^ 2<H1 
ei ^ e 2 £- K^A. 



<31> 



r = 4\-c 2 ia 2 

i] 



<32> 



= Vl-c 2 /* 2 

2] 



<?2 



<33> zie]ji £ 5fe AAA A^AA ^ ^=#^1 ^A°A ^A #^-§- M^xfe ^^.s 

-H, <*fl*l #^^r £ 52}- £ol 3jL A>ol^ 7]*>^<?1 ^TflS^-Ei ^#£cf. ^JflaJ 

±3. <£^A e]-«*I)s1 71 el, ^SL ^ AA ASL, ^-2- #3 

o} 7} Asm A^n- AA^ ^^tbrf. 

^co^ (volume), (center), ^1 &<$^3.7%3,^ A ^A ^ 
(transform), A ^SL^ ^o_S.si\ ^(variance) % M3E( convex) 3. A^AAA. ^A 

<^ 7 |A^ ^ZJ-aj 3 ^ A^AA A^ T 91^ ±^A 7fl^# 327115. 7Mf>}<%T%. 

stb AAA 3*r€ 7l^V» ^^7l 3tr A A- -8-^* #°]7) -2-^ ^M3* 

y]B^, «f^^7ll^ 8tilHS <S*>Sr ^^tf. ^ t£ 6 jz|- ^-o] StilSS 2.^- ^^-g; 
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0 <M-aJ-^3, 3*>^ *§^7]<£*}7} 57fl^ k£f 7}X]JL ^ ^} 7)<£z\9>\ 3.7)^ 

ZLe]jl ^-71 ^Zj-aJ o]^o) 7>^*V 7] #« 0 >i?Hl 7l#^ 3^ cflojE^ 



£-1 c-floiEiafloli^ ^-^*V 3*V€ ^efl^ 3.^2) ^l^M 3^ 7l#*Hl ^*fl 7l^ 3 

^ ZLEfl^ S-H^g; 7n^>^ Stl^. £ 7£r <^°1 7}^ 3*}Q =L 

^#7l#7> <£^(710), ^^(720) ^ 5-t #^(730)* 5L*^H °1^^^.^7l ^5} 
(700)^ ^^*>J1^> 3x>^ ZLSfl^ SUS* ^^S. ^>-I-°H, ^7.}7\ tflsH £ 

^ofl ^fl 3 ^ ziefl^ i=l*Kl*M imSLS. «>o> ^ oicf. #7] ^^7l^>^ 

^(710)^ #7] <3=^ 3*V€ ^-2fl^ S 1 !* ^"71 *lz}-3 3^ 7l^7>S. 

*M, ^7->7> -8-71 ^#7]#7}<^ ^*>^ #7l ^M^*}* 3g^*Rr <8#3 

^(705)* D| ^«l^tj-. 

A oM ^^(720)^ ^7} 3*V€ 7}<&^ -$7} CflolE^lol^ofl 7^J- 

*H 5tl^r 3^ ZLefi^ tiliE^H A oM ^3 3*R1 7]^7}<4 

£ft #^^-¥-(722) ^ 2.^^^-^(724)1- o] -o]^lcf. ^ 

^^^(722)^ ^£.3. ^^W. #7] 2.^^^w.( 724 )^ o]^ ^ o}%- 

7-} 7]^ wj-^ofl ^7} £^ X]ZJ-^ 3*V€ 7}^AQ ^7\ no)^]M\]o}^6\] Z\^S\o] 

91^ 7.]^ 3 ^ ZLSfl^ JL«£ *]3Ltfrd\ a o V 7] 3*>€ 7l^^>2f -fi-A>tb 



<35> 
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2-^* #Trtf. £1 #3^(730)fe #7} #o>;*l «-a>*V s^-fr A oM 3*} 

<37> £ 8^ 3*>€ 2.^ HHeHM^ ^ -§-*j-gr tV 

<38> 3^<£ ^efl^ axg^ 7] 14(800^^1), A]-g-^]-7> cflsH oj-g- 

3^1-^ nsfl^ 2.^11- zlbH uflolEiuflol^o]) ;g<>l^- ^1= 5*4.(810^711) 3^ 
2fls> ^>7l 3*}€ 7l^VS ^^rtlrcf. (820^:7fl) ^^^S * 

*>-8-*>7> ^-g- ^^(830^^1), a>^>^ 4V7] ^^^-^ ^ £ ^^.(840^7fl) 

<39> ZL^JL ^7} 7.]^ 3*}Q <#7] Cfl o] ^ UJ) ^ofl 5£ 

^ *143 3*>€ ^-2fl^ 2-1*^: Wliil*>^ #7] 3*}Q 7}^7}9]. -ft-A}^ 

£11- #ZL(850^7]1), 4>7l ^-A>tV (860^7^1) 
<4o> j£ 9^ ^zLeflH ^ S^zieflH -^-A>£1- =tf^fjHr «o v ^# if£S 2^*1 3j -2. 

<«> #7l 850^71] ^ ZL2flH £ff ^-o>#^ (900^-711), ^-2-3. ^ 

o^l ^(910^711), ^ ol^> Tie] «HH S]sfl 4M ^z}-* 3 *HS 7l#7,> 

sq- 4V7I cflolE-lafloli^ t^sH 01^ ^zj-aj 3^ ziefl^ £ft|- «1 (920#7fl) , # 

71 ^1^^ 3*V3J 7l^7}s}- -fi-A}^ ^o>v£cf. (930^:711)^-71 ol^ ^ ol^ 

7} Tie) «o v ^ (920^711)^ H sin efl HI- ^^Hr ^^22}- 2t ^eflSt ^*Hr 21^2 
^1-fil 71 Ell- q-B}^ TlEl^^l- ^*Hr ^EMD ^711(922^711) ^ #7l 7\£\f$^£. 

2JE. 7>a1^ 4^3. jisl^ol ^A}£t #^SRr ^-r-EMD ^711(924^:711)3. ol =ol^cf. 
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<42> ^7} tfl-?-EMD ^711(922^^1)^1^^ ^sl ZE|£f ^^Kr *J£l22l;4 HHbHI 

o)^d\] *\%s\o] oi^ 3 ^ ZLeH^ fits] 2tZL5fl2-& ^^s>^ 21221^8: ^#*V°i H l 
^^ A o Vo l 3^ lJ£l22<2}- S-fkES] 22S^>g- ^^*Vt}. (926^711) ZL^JL M-A^ Aj. 7 ] z}- 

tfl*fl 2nS.*> 71 el* Tiel^l-i- ^14. (928^^1) 

<4 3> ^>7l 71 Bl«g *g>^ ^^1(928^:711)^^1^. a o V 7 1 z| S^-ofl tflgfl ZLEflH ^ 2-1 ZLefl 

sro} olo^ ^.c 7\ 71 51$ ^^>7l ^Sfl 22#<*1 4=^ *>o] S] ^i«2iiL 7l 

3<81-§- ^^(933^-711), ofl ^l^o.s. ^°-3. ^ ^]^4r ¥ 

(934^:711), ^-71 ^B^^oflAl 2] <>|22<4 £lt£t ^1-^1 ^23. S^W. (936<£ 
711) ^-SlJl M-^ 2€- ^25.^1 7lsl7> 7H V ^1 t£f §>J1 (938^711 ) , #7l ^ 

Ei^-^HH -B-#sl^°J: 71 si* a cfs Tlsl^^* ^^^(940^:711), #7l 

7lel^l# c-ltv 2)2:^1 7lel^l^- ^^^.(942^-711) 
<44> a>71 sq^-EMD ^711(924^711)^ ^-7} 7lel«J^4 2£LS] ^^25.-^1 ^1 3} ZLeflHS.^-E-1 

21 ZLEfl^S^ ^^.o^^o. 711^^(930^711), ^71 3)2^* D] §H ^>£-# 

% 

^tr^K (932^-711) 

<45> Ol* Jitf A o V^] ^^*>7lS ^ A o V 7l C-HolEitillolio| ^ 7} ^ 2S*1 C>1 ^ 

(double) *1^ ^l-g-71- 71 si (Earth Mover's Distance : o]*} EMDel- t}-^)* *l^*H}. ^3 

€- 22 7} Tlsll;^- ^^sl^ 71 Si (distance matrix)^- <3-<H^ ^ #31 
°1* °l-g-*H ^^Cl". ^ ^ ^711^ ^71 ^ ^*fl #7llSl Tlsl^^* ol-g-^>c^ t 2?> 
^^-^7111- ^3Hr ^HM^r. A o v 7l ^ «I*fl #7fl*r ^HHone-to-one mapping)-!: 7J- 

^*Hr ^-^ H^^JeL bipartite ^ 7l^-§- u>^nv c^H^ ^^-^7ll7l- ^ 
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3€ IcS^S) ^oj^a-Ei ^ ZLEflH# ^-A>£(di ss imi 1 ar i ty )* ^#tH}.*l^}*l ^ #31 
31 tb tj-^ ^^2]^ ^ ^-*H 7fl^^ #4. ^31 ^1^-^ 3*}# 

1- #-§-^>^^ -*7l ^ «i^fl ^-^l^l^i tj-tflt}- ^> A o v (many-to-many mapping)-!: iB^H ^£L^> 
tfl-§-^7ll«- 117} SX^-. ^, tj-tflcf jie^}^ S.^ ZL2flH7> 7fl 

^ v^S} 7WH ol^ ^ofl ^.Cf ^Aflo] 7>^*>C}. ols^tb 

^l-^-i: «-g-^>7l ^JlBl^S. EMD7> «^^^ oicf. 

<46> ^ 23^sf jiEflH # til-f^si-i- EMDS. ^^§>7l i^EL<i) ^^^<y *I13 

^ weight) AS. ^^^cf. ZLZ)JL cfl-g-^Tfll- ii^M T^^-i- ^7l 

EMD» o^H ^t.}^ EMD1- 5>l^f (outer) EMD, ^7>^ EMD» ^ 

( inner) EMD 5. ^^-Ji, o]z\-$- ^ i&?fl<q ^» 7>*lfe ^ ^7l *j Double EMDS. ^J^^. 
#7l ifl^ EMD^ ^ EMD1- °l-g-*H ^s]<4 £.<i ^.eflH^: ^>£l- ^7>^ 4^ 4-§-4 

<47> ^1-7) EMD^r £f-g-4 ^ ^^l^cf. ^2] ^ 2.1 ziefl^^ 10^ 
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N q £ N m ) ?_V 7^^ if- 7 flS] tfo^ 7]z)o) ^AV^cf. ^ ^A]^ ^oll 

^^M" til oflE^7_Ki- ^ £ 10^ 2)-X7lHH j% ^ Z|Z^ a o V^-^ 

^1^4. ^1^1 3-^ ^SLsL^-E]*] 7^(51 10^ d)7> ^(JE 10 

^ ^1 °J^*W 2^=^(51 7<H1 ^7fl^l ^ i^EL-I-)^ f^^l (transit ion)l- « 0 V 

(Euclidean) 7^1- ol-g-*H 7^^^^^ r ^, £ 10^ z}- ^^.^ £ U cq 

7t3«8M- °l-g-*V vfl^- EMDsL-t-e) <4 ^ 7> 71 ell- ^ ^ $JM.S-€r vflJjL EMD* ^tb ^ 
°fl^r ^^^f S c i H2fl^^ ^=#^1 ^^^M- 2]* EMD* °l-8-*H ^ *r ^ ¥ 

^tt 3^>€ 7l^>7> «y^Vol ^1^1^ « c v^4 ^^lt!:^ 3<>lt|.. U^.^ ^ ^ 

^^1 3^ 7l^^)-S^-Ei 3^ ^^o] (topological) ^l«fl^ ^ 

Jl, HI*!- olofl ^-^-*|-^ ^Afl ^o. ^ 014. ^11- 3^ ^a o > 7l#^>7> 
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^ ^4JL ofl-S-^- ^ &4. 
<49> oieitV 3*}€ ^ A o v 7l^Hl tHtb 7>^ (readability)* ^ 

(query by sketch) ^ -f-^r ^ (query by editing)^ *flS£- ^f-4 ^^-^xn^- 7 > 

¥^>7fl $4. 7l«V ^ g ^^o] -g-oj^H.^ rp. j Ej-^^l, ^7]^O.S. J?- 

^ 5.^*KH ZL ^^M* ^^^S.^ ^>-§-7-]-7> ^Tfl ^ $14. °1^7fl ^ 

^€ 4^. 3*}€ 7l^7,>S i^SH <ffl^ (search engine) 

*T &4. V}&7}X}£. A>-g-^>^- d]^o S 3^ ^AV 7l#^>» 4*3 *H 4^ ^71 
AflS* a]^ ^ oicf. 

<50> £ 12^ ^l*]* -f-tb ^» °l-§-tr a]^e^o^ i?fl*Hl c^j 

ofl4 -l £a]^zl 5514. £ 124 ( a ), (b), (c)tt ^Tfl^lS ^4, 

7R V fe* -fr4-£» Jio}^ ^Afl ^ t ^Afl^ 2.^0) argI- 44^4. ^ -fr^* 

5L°1^ 4^ ^4^"£ £ 124 (b)4 Hj^tsr 7 >^^r ^ &4. <4-g-4*r 

£ Si 4 4-f^ ^=1:^- ^ *1 a] 71 Jl <g^^-o.S^ Ti^rtr ^^^ < ?I ^Tfl^l^ 
=r &4. °l^tr »^ ^?fl*l# -f-tr ^44^ 443 3*r€ 7)^4^4 

<5i> ^^Al^ofl rfl^V 3.4 ^ ^4- 40.^ ^ 443 34^ <§Aj- 7i 

^44 ^J^t ^^t>4. £ 13^ nfl^S. ^efl^l 3^ s."i4 ZL^s.^«. E ^ a§ 

-ys|<H 4=-s§ ^Tfl -le})hs 3^V€ 7l#7>>» 44\H4. ^1^1 € 44 

^1^ S.^4 7|^4-i- A}o]6\) 0±X}ZH°] <£2\ #7\}7\ ^tr4. ^ 7l^4^> ^4 
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£ a>eM- a]-^-o.S. ^sl^-Eil- ^ 5U^r ^14. £ 14 (a)^ (b)^r £ 

i3(f)oii ^efl^ 3*}q s^-tii s^r ^h*} <a^tr 7i^*>7> 

^ 5a^. £ 15fe ^7>5l7lM- ^^o] <5]o^ ^ o. ^ 7 ]^>^ 

^ «fl* 4^ ^1 ^1 °1 1+ - £ 15 (a), (b), (cH oflA]^ 7_n*fl^ z|zj- £ 13(f)ofl oflAj^ 
^2fl^ 3*H1 ^^ofl ^o]^ ^7>*>ji, ^ ^elJi, ^ 7\\2) ^ 7^^» ^nl^cf. 

°fl#saia ^*i*r *r v 3 ?i £ i5si (d), (e) .an ^ 

°1 °^l*Hr ^^-7> a^S] Jl $a°n} S.^ ^2fl2] ^ &7fl 

M-E^O^t)-. ^ ^ -g- ^ofl X|ZJ-^ 3^ ^ A cf 7l#7>^ 371^, 

7j-7i^7fl oi?Val *lzj-aj oit^i oio^ ^ 7j]^^ <a^l*># J±<^tK A A 

^ 7l^7.>S] 4j-S$ ZL2fl^^ 3^ £ c l ^HE-HH^o} ^-g-^«H ^ 

7l^>^ ^He^H^A-^ ^AJ) A^o. *Mv\7) ^ *H «*ti ^^&7>ZL# 
-7(MPEG-7)ofl ol-g-s)^ cflolE^lol^^- o]&z>}o$ ^ xn ^-g- ^ej^i}. cfl o] E^ufl o] ^ofl fe 
3,9037fl^1 3*}% ZLSfl^ H^ol ^7fl*H °1 S-M* 47*1^* 7>^JI 87fl^ cfl-g-fl- 7>EfljLe) 
fif 1027fl ^ 7>EfljiEll- 7>^1^ ?flf^ HHl(tree) £fr€4. A 3¥ ^ 7l§JL 

Sfe -g- c g A J-^^-7>ZLf-7(MPEG-7)^l ol-g-s]^ BEPCBull's Eye Performance) £f 

ANMRR( Aver age Normalized Matching Retrieval Rate)* ol-g-*}$|-° , 3.%°] sSi-S- 

fi- ^Hl^-fr o]£-f>}<%v±. BEP^ €• &°1 ^*lS}^, ANMRR^r ^ &°1 

21°1W. 

<52> £ leofl 336711S1 ^ £ cfl ^^-ofl tfltr ^^11 M-^Si^. 

2-t ^^^l 107flSl 7>EfljiEloll 4^Rr £ft<>H #efl£l 7l^<^ Shape3D 
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^ ^^-^cf. ^^fEi7> ^* ^ flfe 7]^- ^ISl oflsfe ROM, RAM, CD-ROM, 7>7l Eflo] 

— , #^ 7^^ -Oj olcf. 

<53> «Vt^O. £ Al^ ^Al^l- %Vj7^. ^^Sl^^-M- ^Al^O] ^ofl #52)-^ , 

£ 7l# ^-Ot^ jg.^ 7> ^1 ol^«-B] Cfo^V ^ ^f-tt E} ^A]^7V 7>^ 

^ ^3 ^tf 7l#^ SLJSL «j3*f ^^^^ 

<54> .S. ^ofl *]z}-3 olAlo] 7}^ 3^ W3 7l#« 0 V«H 3*} 1 £, ^2fl3 7l#o)l 

^ 7p5^>*l i?fl*H o^*V ^2l(query by sketch)M- 3tr ^3(query by 

editing)^ ^ 7l^o] 7>^s>cf. o)%£- i^-g-7la> ^He^H^ z^ofl oio^ ufl°- 

<55> zle]ji ^^H^ o]^ x]^. o}%-x} 7] s] (Double Earth Mover's Distance) 7l^ 

7fl^M ^I2fl^ S«i?J3 ^°fl ol-g-^-o.^.^] > ^9] HHEitiflol^s.*. 
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Stl- f^^l ^^>ig 7l^} ^il (geometric information)^ ^^.(topological 

information)* -g^H ^]-g-^" *r $1^.^ ZLeflH S 4€- ^HflS. cj-tfltj- 

(many-to-many mapping)^- ^«fl ^r<H £.1} c] 7>¥*M ^ a]^^ ^ 
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1] 

^^.s. ^ <y^°] 7>^-tV 3*R1 3# 7l# 

2] 

313, £ £]*fl ^si sl^ Bj-^^ls. ^HSilS AAA 

°1 3*}-€ 71 # 

[^t 1 * 3] 

aV 7) «.«oi ol^^- 3} #S.5L# i^lg-g; o]Alol 

7>^tl 3^ ^ 71^ « 0 >^. 
4] 

^112%H1 fl^W. ^71 ^=^1 cf^^^ 

^71 EH1*)1« TMg«Hr 3^ ^iL ^^2] H 7 ^t M-El-vH^ ^V, ^71 Ef 
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[^^* 5] 

*lzJ-3 o]Alol 7>¥# 3*V€ <g>£ 7l# « 0 >^. 
6] 

i^sl alB^S <8*}3?-^* ^3-2-3. ^ *lzM 7}^ 3*}Q 7l# ^ 

7] 

*fll* vfl^l 6* V ^ °]± & *<H1 71^^ ^ofl Sl*B 7l#s] ^zj-aj ol^o] 3 *> 
1% 8] 

^*1 *l]6^1 7}<tQ 3*}Q H2fl^ 3*>^ 7l^>» 

# 7 j «>o>s.ci 3^ ^gflrf sta]^ ^zj-^j 3 ^ t§>£ 7]^7\sL #&*}±r £«r^31 ; ^ 
A o V 7l 3^ 71 cflolBlHflol^ofl ^ ^ <H 3 

^ ZlSflSj £ltf UlliiSH ^zj-aj 3^>€ 7l#7.>5l- 4fA>^ £lf f^f 

Mfe ^^j^-^m 3.^-fc ^£.5. <?1*M 71-^- *> 3*>€ 3^ 2.^31 c-flcl^afl 

ol^ z^J] wj-^. 
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11 

ozm- 
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.33 Q. 
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[^% v 9] 

*f|8^MI 91°]*], ^7] ^^tt 

^>-8-^l-7> tflsH 51^1 <^*fl 3^ 3.2fl^ £11- °d ^ 

<d*H 7>^-*V 3*>€ ^efl^ 5L^S] ^olEiHflol^ ^Afl . 
10] 

t] ^^SL*L f>}±: AA*A <?1*H 7}^ 3x}Q ZLEfl^ 5L*£9) c-HojEiaflo]^ 

[^T^ 11] 

7^ ^ofl ^*fl A oM ^€ 3^ 7l#^ ^-71 Dflol 

E^jol^] ^S]^ °X$Z 3^ ZLSfl^ S-M-i- WlJH§>^ Aj-71 ^Z]-^ 3*>€ 

A o v 7l 7lel^lS.-^Ei ^jel 7}*\9] ^ o. j,^^^ -H-Aj-^i- s^EMD ^TiliS. 

^^l^r, <U^°1 3 ^ ZLEfl^ £.Tg^ ^olE^yflol^ ^a_W WV^ . 
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[3^8- 121 

*flll%Hl 5U°1^, #7l xfl-r-EMD #31tt 

#7l #«;^ 3*1-31 *8#7]<£*>^ ^ ZLEflH* ^^Rr #7l tfl o] ^ Wfl o] 

7-1 #£] <H oi^ 3*V^ ZLHfl^ 5-^2] HtneflH.* ^^Rr EltEff wjjil 

tH#-°l S^x^-co) ^c^-g. ^SR= #31; ^ 

J^iLS *143 ^°1 7>^tb 3*H1 nefl^ 2.^ cflolEltiflol^ £xn 



13] 

^12^1 #71 TlBl^^^^^-^^c^ 4^ tfj E ^ ^ol^ ^ 

t!b1«* ^*Rr #31; 

#?Hr^« ^b^^ i&tJ); 

#71 ^E^^VollAi H^^^Sf £|t£f g^g-S] ^^S. M*Rr #711; 
3.^ $lL3,*h&\ 7]E]7\ <H^*V 7>#2} ^-§r ^*Rf #31; 

#7l ^^HH -ft-#el^# 71 el» ££ *W Tle)^^ ^*Rr 

#31; ^ 

#71 ^ Tlel^^-i- cl*l a^o} Tlel^H- *3#*Rr #311- £ttt ^SilS. *Hr 

^Z]-^ oj^lol 7>^*1 3*V^ ZLSfl^ C-flolEltiflol^ ^ wj.^ 

14] 

*)1 1 1^-<H1 9X °] ^ , #71 £1 -t-EMD # 31 ^ 
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^7) 7i5^*g ^ ^9] aSflHSf £f ZLSfl^o} ^cS.o^ f^O. 5.-^1 EMD-& 2}-g-«H 

15- & 3*}Q ZLHfl^ 2.^2] c-HojEitiflol^ aj-oj . 

15] 

< 

[^T^ 16] 

^1^" ^16*oH1 7l#^ 3*H1 ^.2fl^ S.^ *lzH 3^ 7l^Hl.^«fl 

7]lk& 3*}Q ZLSfl^ £lff ^^VJl ^tt ol Ei Uflo)^^ 3^ -^rf 2.^ ^AH^-^oll 
^^^j7^ ffc=. 3^ ^Efl^ s^o. ^o)^ «>o>S.o]^ ^o] 

^"71 3*V€ ^.efl^ AA^ 3^ 7}<k*}£- €3r*}fe *g#7l 

#7>^^; 

^71 ^Z^^ 3*}Q ^ 7]^;7\$\ ^7} ^\o}^]o)^d\] X-^SM ^TT *]Z^ 3 

ZlHfl^ 2^## Hl^H ^"71 3*}Q ^ 7l#7>Sf -frA]^ 3_v£^ 

°1 7>^*1 3^ 2.<go] ^olE^lol^ ^Afl *V*]. 
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17] 

*>-8-*>7> CflSj-Al JE^ofl <2]sfl 3*V€ ^efl^ S.^-§- ^t.}*}*}^ ^io s ^ 

ol^lo] 7f^*V 3*R1 ZLSfl^ 2.^ cflolE^lol^ ^AJ) ^ 

18] 

^^^-¥-1- 3 ^«l#-§: oiAio] 7 >^*V 3^ c-flolE^al] 

19] 

°1^7> 7^ ^ofi ^l^fl #71 ^Z]"^ 3 ^ 7}^X}Q -#7] C-flol 

EiHflol^o!] X\XJ;S\oj ol^ ^1^-^ 3 ^ ZlEfl^ 2.ft# ti^SM ^71 £^ 3 *>€ 
^Aj- 7 ]^X^ ^A}^ ^ S.Tg^Aflu.^. ^Hl^ ^)0 S ^JL.^-71 o] ^ o] ^ 

l^j^ellHt ^*Rr ^o]^c^ £ cfl ziEfls* tt$) 7] 511- ^1 

JL M-Bl-^ Tlal^^* ^*Kr ^EMD #31; ^ 

A oM Tl^^^^Ei sjjl^-g; Tfl^H ^>-£# ^*Rr ^l-¥-EMD #?fl3. 

^, 7]Zl-^ olAlo] 7>^*V 3*>€ ^2fl^ 2-1^1 cHo)E^]oli ^V^, 
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[^% v 20] 

19%H1 91^^, #7l tfl^-EMD #3l^b 

°l^°fi t1#£H Sife 3*V-£ zi2fl^ s.^ Elnzflit ^sKr SL^^m-^. ^#<5>cr| y l 

i2^ A o Vo l S]^ ^S^JEIS}- £lt£S] ^£L2:th8r ii^Rr #31; 

^^e^ ^cfl^o.s. ^eI^H^ ^P-#*Hr #31; 

oll*l^ O.JI ## ^°-3L t}^ ^*Rr #3]; 

^-71 ^E^^oflA^ ^^^£LSf £lt£f ^jfo S &^*Kr #7fl ; 

s.€- ^A^^-Ei 7^7} ^ ^3*Hr #31; 

#71 <am**HM ^€ -R-#e)i=]# tIeI* a tIe}^^ #7fl 

#71 ^ TlEl^j^^ C-ltt TlEl^^^- ^*Hr #31* ^t"l<5>JL, 

#71 9] «-EMD #31^ 

#71 7lE|^l * gS] ZLHfl^fil- S.^ZLEfl = ^ Ic^l"^ ^^5.^ EMD* ^-g-*>^ 

^iL^^-i: 31#*Rr #31; ^#71 ^.S-U *§=-§- ^>s.« ^8*Rr #31* 5Lf"^§: * 

^8o.S. ^ <?1^°1 7>^-t!: 3*H1 3^ cflol^tiflol^ 3*1 #*1. 
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1] 




(c) 'crocodile' S>i 




0 10 20 30 40 50 60 70 60 90 100 



(b) 'android' 3.^s\ 



250 




0 10 20 30 40 50 CO 70 80 90 100 



(d) 'crocodile' 
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[5. 2] 

IDS £7| e& E^ :(lnitiol Decomposition Stage) 



.200 

1 



3D 3*11 



cm 



RDS Hl-W fftf El :(Recursive Decomposition Stage) 210 




IMS tt*a| S6f S*0 ^Iterative Merging Stage) 



cm— 



[£ 3] 



.220 



arg ae 



f 




(a) 



(b) 



(c) 



■a ar 



.1 V; 



(d) 



(e) 



(0 
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[5L 4] 



^AH^ 7^- h£ ^AH 



400 



410 



420 



[51 5] 




[51 6] 



P3DS{ 


Number of bits 


Mnemonics 


NNodes 


5 


uimsbf 


for (i=0; i<NNodes-1; { 
for (j=i+1 ; j<NNodes; j++) { 






lsAdjacent[i][j] 


1 


bslbf 


} 

> 






for (i=0; i<NNodes; i++) { 






Volume[i] 


8 


uimsbf 


Center[i][3] 


8 


uimsbf 


Transform[i][6] 


8 


uimsbf 


Variance[i][3] 


8 


uimsbf 


Convexity[i] 


8 


uimsbf 


> 






} 
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W 



«0 

(a) 'android' St 




(c)'hilo' J2.«S 



(b) 'crocodile' .E.^ 




(d)'dinopet' 



■A 



./"V >Vi 



(e) c p51__mustang' 
[£ 14] 



(f) 'triceratops' S. 1 ^ 
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[5L 15] 



(a) 



(b) 



(c) 



(d) (e) (f) 

[£. 16] 



Categoiy 


P3DS 


Shape3D 


BEP 


ANMRR 


BEP 


ANMRR 


Aircraft / nmltifuselages / 3_bodies 


30 


0.63667 


0.27326 


0.321 1 1 


0.51349 


Animal 1 arthropod / with_wings / bee 


30 


t. 00000 


0.00000 


0.55556 


0.31395 


Animal I hmnanoid / sitting 


60 


0.80972 


0.17468 


0.55556 


0.35739 


Automobile I tank / eqiiipvaried 


30 


1.00000 


0.00007 


0.53222 


0.32496 


Furniture f chair / 4_legged 


30 


0.58556 


0.32306 


0.34333 


0.57811 


Furniture 1 chair / with_a_post 


30 


0.68333 


0.24401 


0.25000 


0.60770 


Letter I O 


15 


0.58667 


0.29990 


0.32000 


0.51549 


Plant 1 flower / 20_petaled 


30 


0.66111 


0.23978 


0.49333 


0.38556 


Ship J suigle_mast / romansliip 


30 


0.93444 


0.05263 


0.33778 


0.49105 


Simplex I ceflular_phone 


51 


0.85659 


0.11556 


0.36332 


0.47692 


Total 


336 


0.79197 


0.16327 


0.42162 


0.44626 
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